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Study guide 


There are seven sections to this chapter, which 
are intended to be studied consecutively. The first 
six sections should take one and a half to three 
hours of study each, the longest one being 
Section 4, which includes an audio CD. Section 6 
contains only computer-based work. Section 7 is 
shorter and includes no mathematical problems. 


All sections require the use of this main text; 
Subsection 4.2 requires the use of an audio CD 
player, whereas Section 6 requires the use of the 
computer and Computer Book A. 


The pattern of study for each session might be as 
follows. 

Study session 1: Sections 1 and 2. 

Study session 2: Section 3. 

Study session 3: Section 4. 

Study session 4: Sections 5. 

Study session 5: Sections 6 and 7. 


If it is more convenient for you, Section 7 may be 
studied before Section 6. 


Before studying this chapter, you should be 
familiar with the following topics, which are 
covered in the Revision Pack and Chapter AO: 
© solving pairs of simultaneous equations; 

© rounding numbers; 

© sketching simple graphs; 

© percentages; 

© basic algebraic manipulation. 


The optional Video Band A(ii) Algebra 
workout — Simultaneous equations could be 


viewed at any stage during your study of 
this chapter. 


Introduction 


This chapter introduces the concept of a sequence, which is the 
mathematical name for a list of numbers arranged in a particular order. 
Below, six of the sequences discussed in the chapter are given. They arise 
from situations as diverse as estimating the height of a bouncing ball, 
predicting deer populations and calculating mortgage repayments. 


Ne AAS ee 

1000, 950, 900, 850, ... 

1000, 1050, 1102.50, 1157.63, ... 

2000, 1400, 980, 686, ... 

6000, 6400, 6860, 7389, ... 

10000, 9697.57, 9380.02, 9046.59, ... 


Each of these sequences has a definite mathematical pattern, which you 
will learn to identify. You will also learn how to describe the long-term 
behaviour of the numbers in such sequences. This is of importance for 
understanding sequences that arise in real-world contexts. 


Sequences are introduced in Section 1 using two different approaches, 
known as closed forms and recurrence systems. Both of these methods of 
specifying sequences will appear frequently in the course, in particular in 
computer work. In Sections 2, 3 and 4, you will study three special types 
of sequences which include the six examples above. 


In Sections 5 and 6, you will investigate such sequences, by hand and with 
the aid of the computer. This leads to an appreciation of how sequences 
behave in the long term, when we consider a large number of terms. 


Finally, in Section 7, we discuss briefly the framework within which the 
course will apply mathematics to try to solve real-world problems; the 
process we use when dealing with such applications is called mathematical 
modelling. 


For convenience, just the first 
four terms of each sequence 
are given. 


You may have spotted the 
patterns in some of these 
sequences. 


Guidance on a possible 
structure for your study is 
provided on the opposite 


page. 


1 What is a sequence? 


You met the names for 
various types of numbers in 
Chapter AO, Section 3. 


See Section 3 for more details 
of this sequence. 


1.1 Sequence notation 


We frequently meet lists of numbers arranged in order. For example, a list 
of numbers may be used to represent a quantity that is varying over time, 
such as the midday temperature (in °C) recorded each day for a week: 


13, 12, 10, 10, 10, 9,8, 
or the amount of money (in £) in a savings account on each 1 January 
over a five-year period: 


1000, 1050, 1102.50, 1157.63, 1215.51. 


Lists that relate to real-world quantities are usually finite; that is, the list 
has a first number and a final number. However, the list of odd natural 
numbers 


1,3,5,7,9,... 
goes on forever; such a list is called infinite. 


In mathematics, the word sequence is used, rather than ‘ordered list’, and 
the numbers in the list are called the terms of the sequence. For example, 


13, 12,10, 10,10,9,8 
is a finite sequence, whose first term is 13 and whose final term is 8. On 


the other hand, the infinite sequence 1, 3, 5, 7, ... has first term 1 but no 
final term. 


Many sequences have a structure, or pattern, which allows us to give a 
concise description of the sequence and which helps us to understand the 
sequence’s behaviour. For example, the sequence 1, 3, 5, 7,... has a very 
simple mathematical structure; each term is exactly 2 more than the 
previous term: 


3=142,5=34+2,7=542,.... 


The savings account sequence 1000, 1050, ... also has a simple structure, 
though this is less obvious. For this sequence, it can be checked that, to 
three significant figures: 
1050 | 1102.50 _ 1157.63 _ 1215.51 _ 
1000 «1050 «1102.50? 1157.63 
so each term is 1.05 times the previous term (approximately at least). 


1.05 


This pattern arises because this savings account pays compound interest of 
5% per annum, and there have been no withdrawals. 


We would not expect the above temperature sequence to have any simple 
mathematical structure; indeed, if you were to discover such a structure in 
a sequence of temperatures, then you would be very suspicious. However, 
it may be noted that the temperatures in the above sequence decrease 
from day to day, and there may be some meteorological reason for this. 


In this chapter, we investigate various types of sequence which do have a 
simple underlying mathematical structure. Such sequences arise in various 
real-world situations and have many applications. 
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First, however, here is some notation associated with sequences. In 
elementary algebra, we use letters such as a,b,c,x,y,z, A,B,C, and so on, 
to represent variables. With a sequence, we represent the terms by using 
one particular letter with an attached subscript; this subscript is an integer 
that indicates which term of the sequence is meant. Thus the sequence 


1,42, 43,---, 410 


has 10 terms, the first being a, and the final one being ajo. This is called 
subscript notation (or suffix notation). Sometimes it is possible to 
choose an appropriate letter for a sequence. For example, we might use t 
for the temperature sequence. Since the first term is 18, it is natural to 
write t; = 18, and so on, giving 


t, = 13, ty = 12, tz; = 10, t, = 10, ts; = 10, ts = 9, t7 = 8. 


The use of appropriate letters can be helpful, especially when dealing with 
several sequences, but it is not necessary and indeed not always possible. 


If we want to refer to a general term of a sequence without committing 
ourselves to a particular term, then we use a letter for the subscript as 
well, as follows: 


a, denotes the term of the sequence with subscript n. 


Here n represents a natural number in the appropriate range; for example, 
for the sequence a1, d2,...,@ 9, the range of n is 1,2,...,10. In 
mathematics, the letter n usually represents a natural number or, more 
generally, an integer — that is, a number of the form ...,—2,—1,0,1,2,.... 
Note that we shall also use the name ‘a,,’ to refer to the sequence whose 
general term is a,. (It will be clear from the context which meaning is 
appropriate. ) 


Activity 1.1 General terms 


For the temperature sequence above, write down the value of t,, for each of 


the following values of n. 
(a) w=2 (b) n=6 


Solutions are given on page 41. 


1.2 Sequences in closed form 


The notation a,, is useful when we want to specify, or define, a sequence by 
giving a formula for the terms. For example, suppose that we wish to 
specify the infinite sequence of perfect squares: 


1,4,9,16,25,.... 


The terms of this sequence are the squares of the natural numbers 
1,2,3,4,5,...; that is, 


1=12,4=22,9 


B16 = 47,95 = 57.2. 


If we choose to represent this sequence using the letter s (for square), then 


93 = P= 1, =P =4, 5 =3° =9, y = 4? = 16,.... 


These terms are read as: 
a-one (or a-sub-one), 
a-two (or a-sub-two), 
and so on. 


We can use upper- or 
lower-case letters to represent 
sequences. 


Other letters commonly used 
to represent integers are 
i,j,k,l,m,p and q. 

Some texts use notation such 
as {an}, (Gn), or (an) to 
distinguish a sequence from 
its general term. 


An alternative setting out, 
not employing brackets, is 


$8, =n?, n=1,2,3,.... 


The word ‘closed’ contrasts 
this way of defining a 
sequence with other ways 
that you will meet later. 


Remember that a° = 1, for all 
non-zero values of a; that is, 
a’ =1, for a # 0: 
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For a general natural number n, we have s,, = n? and this is a formula for 
the general term or nth term of the sequence. To complete the 
specification of the sequence, we need to state the range of values of the 
subscript n. This we shall set out using brackets, as follows: 


B= 7 (eS 1,2, 8.08) 


Such a formula for defining a sequence in terms of the subscript n is called 
a closed form (or a closed-form formula). A closed form for a sequence 
enables us to calculate any term of the sequence directly once we are given 
the value of n. Unfortunately, however, not all sequences have such a 
formula. The existence of a closed form provides a convenient way of 
referring to a sequence. For example, we might say ‘the sequence n?’. This 
form of reference will be useful in Sections 5 and 6. 


Activity 1.2 Using closed forms 


Write down the first five terms, and the 100th term, of each of the 
following sequences. 


(A) Go =Te (= 1,2, 8.526) 

(5) = i. (r= 12 oaee.) 

fc) @a(=—1) =H 1,2, 2...5) 
Solutions are given on page 41. 
Comment 


The sequence in part (c) is often used when we need to specify a sequence 
whose terms alternate in sign. 


Activity 1.3 Spotting a closed form 


(a) Specify a sequence in closed form whose first four terms are 
1, 8, 27, 64. 
(Hint: Try to find a common property of these four numbers.) 
(b) Use your closed form to write down the 10th term in your sequence. 


Solutions are given on page 41. 


For all the sequences we have considered so far, the first term of the 
sequence has subscript 1; that is, they are of the form a,, a2,a3,.... This 
seems natural and easy to remember, but there are occasions when it is 
more convenient to be flexible about how we represent the first term. 
Consider, for example, the following sequence: 


1,2,4,8,16,..., 
which arises in many contexts. This is the sequence of ‘powers of 2’: 
Oe Oe a ais 
We can define this sequence in closed form using a, = 2", but only if we 
allow the subscript 0: 
Qn =2" (n=0,1,2,...). 


In this case, the simplicity of the formula a, = 2” generally outweighs the 
slight oddity of starting with aj. There is the possibility of confusion in 
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having dp as the first term of a sequence, with a; as second term, and so 
on, but with practice this should not cause difficulties. If it were essential 
to have first term a,, then we could define the ‘powers of 2’ sequence as 


follows: 
oe = 1,937): For example, 
Further flexibility about the first term of a sequence is sometimes useful, GQa=2 Hn SH. 
as in Activity 1.4(b). To avoid constant repetition, we adopt the following 
convention. 


Convention 


When we discuss a sequence a,, we assume that the first term is a; 
unless we indicate otherwise. 


Activity 1.4 Unusual first terms 


Write down the first three terms of each of the following sequences. 
(a) &=2" (1 =0,1,2..<:) 


1 
1 
(c) Fe Din (= 1,253,203) 


Solutions are given on page 41. 


Comment 


The sequences 6,, and c,, illustrate the fact that two sequences which 
appear to be different at first sight can actually have exactly the same 
terms. 


Sometimes we join up the 
points to indicate a pattern 
that is present. 
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1.3 Graphs of sequences 


The first few terms of a given sequence often suggest the sequence’s 
mathematical structure, especially if the terms are simple and familiar. 
For example, a sequence whose first five terms are 


7, 14, 21, 28, 35 


seems very likely to be successive multiples of 7, with the closed form in 
Activity 1.2(a). On the other hand, the savings account sequence 


1000, 1050, 1102.50, 1157.63, 1215.51 


does not immediately appear to have such a structure. One way to detect 
the presence of structure in a given sequence a,, is to plot a graph of the 
sequence. It is convenient to use the horizontal axis for the subscript n and 
the vertical axis for the terms a,,, representing each point on the graph by 
a symbol such as a cross. For example, the graph of the above savings 
account sequence is as follows. 


Qn A 
1500 5 
x 
x 
1000- x x  * 

500 - 

0 T T T > 

0 1 2 3 4 5 n 


Figure 1.1 Savings account sequence 


This graph shows that the terms of this sequence increase from year to year 
in aregular manner. This suggests the possibility of a simple mathematical 
structure, but it does not immediately help us to find this structure. 


Activity 1.5 Plotting graphs 


Plot a graph for each of the sequences given in Activity 1.2, showing the 
first five terms in each case. 


Solutions are given on page 41. 


1.4 Recurrence relations 


The two sequences a, = 7n (n = 1,2,3,...) with terms 


7,14, 21,28, 35,..., 
and b, = 2” (n=0,1,2,...) with terms 
1,2,4,8,16,..., 


have a similar property. In each case, the next term of the sequence can be 
found from the current term of the sequence by using a formula. For the 
sequence a, the next term is always 7 more than the current term: 


ag = 4, + 7,03 = a2+7,a4 = a3+7,..., 
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whereas for the sequence b,, the next term is always twice the current term: 
by = 2bo, by = 2b), b3 = 2bo,.... 

If the current term has subscript n, then the next term has 

subscript n +1, and so we can write 
Oya = ty HT (n= 1,2,3,.+.) 

and 
bagi = 2b, (n=0,1,2,...). 


Such a formula, which allows one term of a sequence to be obtained from 
the previous term, is called a recurrence relation, because the same 
relationship between adjacent terms keeps recurring. It is called a 
first-order recurrence relation because only one previous term is involved. 


If we know a recurrence relation for a sequence, and also know the first 
term of the sequence, then in principle we can determine any required term 
of the sequence by starting from the first term and repeatedly applying the 
recurrence relation. For example, from the recurrence relation 


Ce ee ale al Be ee 
and the first term «+, = 2, we can successively calculate 
“= 2, 
tg = 2? = A, 
g2=o, =1 = 16, 
r= ae = 16* = 256, 
and so on. Notice that if we keep the same recurrence relation but change 


the first term x1, then a different sequence is obtained; for example, try 
x, = 1, with the above recurrence relation. 


Taken together, the specification of a first term, a recurrence relation and 
a subscript range is called a recurrence system and the resulting 
sequence is called a recurrence sequence. We shall display the three 
parts of such a recurrence system as follows: 


ea a TW ek A asl 


with the first term of the sequence on the left and the recurrence relation, 
including the range of values of n, on the right. 


The next activity gives you some practice at finding the first few terms of 
several sequences defined by recurrence systems. 


Activity 1.6 Using recurrence systems 


Write down the first five terms of each of the following sequences. 
(4) a= 0, “aa =2e,41- (2 = 152.8, 255) 

(b) b} =1, Opa =02-1 (n=1,2,3,...) 

(ce). cj =2, Cn41 = § (Cn + 2/€n) (= 0,1, 25.6) 


In part (c), round your answers to six decimal places where appropriate. 


Solutions are given on page 41. 


If the first term of this 
sequence is defined not as x1 
but as 20, say, then the range 
of values of n will have to 
begin with 0 rather than 1. 


1 
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Comment 


The recurrence sequence in part (c) very rapidly gives good 
approximations to V2, as you can check by finding V2 on your calculator. 


Note that a recurrence relation may express x, in terms of x,_ 1, rather 
than «,,4, in terms of z,,. If this is the case, then the range of values of n 
will need adjustment. For example, the sequence in Activity 1.6(a) can 
also be specified as follows: 


“=O, eg =24.74+1 M=—2,3,4....): 


In the next three sections we study several types of recurrence systems, 
and investigate whether a closed form can be found for the corresponding 
sequences. Many sequences defined by recurrence systems do have closed 
forms, but not all. 


Summary of Section 1 


This section has introduced: 


© the notation a,, for a finite or infinite sequence, and for its term with 
subscript n; 


a convention about the first term of a sequence; 
specifying a sequence using a closed form; 


sketching the graph of a sequence; 


oOo 2 O 


specifying a sequence using a recurrence system. 


Exercises for Section 1 


Exercise 1.1 


Write down the first five terms and the 10th term of each of the following 
sequences. 


(a) t= 22 =n tor= 12.95.23) 

(Ste =a (a= he Becca) 

ic) GSA (n= 01,2) 42.) 

Exercise 1.2 

Plot a graph for each of the sequences given in Exercise 1.1, showing the 
first five terms in each case. 

Exercise 1.3 


Write down the first five terms of each of the following sequences. 
1 
a,+1 
(b) by =1, bagi = 2’ (n=0,1,2,...) 


a) m=], 49> (aj = 12h 22) 


1 
(ce) g=2, Ga=— (= 12,3...) 
Cy 


2 Arithmetic sequences 


In this section, we consider sequences defined by a rather basic type of 
recurrence relation which occurs frequently in practice. 


2.1 What is an arithmetic sequence? 


Pronounce ‘arithmetic’ here 
We begin with two sequences which arise in different ways but which are of With emphasis on the syllable 


a similar mathematical type. amet 
First, consider the finite sequence 

5,8,11,14,...,38. 
This represents the total number of books that have been received by the 
end of successive months by a member of a book club. The club sends five 
books in January and three books in each month after that, for the rest of 
the year. We shall call this sequence b,,, so that b; = 5, by = 8, b3 = 11, 
and so on. 
To get from any term in this sequence to the next, we add the same 
number each time: 

8=5+43, 

11 =8+3, 

14=1143, 
and so on. The number 3 occurs here because it is the number of books 
received each month after the first. Thus this sequence can be defined by 
the recurrence system 

b=5, bagi=ba+3 (n=1,2,3,...,11). 
The last value in the range of n is 11 because the subject of the recurrence 
relation is b,,4, and the final term in the sequence is bj2. 
Next, consider the finite sequence 

1000, 950, 900, 850,...,0. 
This represents the volume, measured in litres on successive Saturdays, of 
oil in a tank supplying a boiler that is assumed to use 50 litres of oil per 
week. We shall call this sequence v,,, so that v; = 1000, ve = 950, v3 = 900, 
and so on. 
Once again, to get from any term in this sequence to the next, we add the 
same number each time: 

950 = 1000 + (—50), 

900 = 950 + (—50), 

850 = 900 + (—50), 
and so on. The negative number —50 occurs here because each week the Subtracting 50 is the same as 
volume in the tank is reduced by 50 litres. Thus this sequence can be adding —50. 


defined by the recurrence system 
a =1000, tye =, —50 (= 1,2,3,..., 20). 


The last value in the range of n is 20 because 1000 litres at 50 litres per 
week lasts 20 weeks, so that the final term in the sequence is v2; = 0. 


FS 


The name arises because each 
term (other than the first) is 
the arithmetic mean, or 
average, of its two 
neighbouring terms. 


For any particular arithmetic 
sequence, the parameters a 
and d have fixed values, so we 
could have called a and d 
‘constants’. 


For example, 
d= %2— 21, 


d= 173-9. 


By our convention, each of 
these sequences should start 
with a term with subscript 1. 
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Any sequence with this structure — the addition of a fixed number to 
obtain the next term — is called an arithmetic sequence (also commonly 
called an arithmetic progression). Thus a general arithmetic sequence 
is given by: 

ia, toy Hed. GH 1,2, 3).<4) 
where a is the first term and d is the constant difference x,,,, — 7, between 
any pair of successive terms, often called the common difference. 
Choosing the values of a and d determines a particular arithmetic 
sequence; we call a and d the parameters of the arithmetic sequence. For 
example, the book sequence has a = 5 and d = 3, and the oil sequence has 
a = 1000 and d= —50. There are minor variations of this definition; for 
example, the range of values of the subscript n may be finite, as in the 
book sequence and the oil sequence, or the first term may be 29: 


m=, teq=ate G=—0,1,2)...)- 


Activity 2.1 Recognising arithmetic sequences 


Which of the following sequences is an arithmetic sequence? For each 
arithmetic sequence, write down the values of the parameters a and d. 


(a) gq==1, tug =e tl w= 1,2,3)5<) 
(b) m1 =2, Ynti=—Yynt+1 (n=1,2,3,...) 
(e) z=] Sen =—ee— La =O, 1,2)...) 


Solutions are given on page 42. 


Suppose now that you have been given the first few terms of an arithmetic 
sequence z,. How can you find its parameters a and d? Well, a is just the 
first term, and d is the difference x,,,; — x, between any pair of adjacent 
terms 2,4, and x, in the sequence. 


In the next activity you are asked to write down the recurrence system for 
some arithmetic sequences. 


Activity 2.2 Finding parameters for arithmetic sequences 


Each of the three sequences in this activity is arithmetic and infinite. 
(a) For the sequence x,, whose first four terms are 1,4, 7, 10, 


(i) find the values of a and d, and write down the corresponding 
recurrence system; 


(ii) calculate the next two terms, and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,, whose first four terms are 
2.1, 3.2, 4.3, 5.4. 


(c) Repeat part (a) for the sequence z,, whose first four terms are 
1, 0.9, 0.8, 0.7. 


Do the graphs you have plotted have any obvious features in common? 


Solutions are given on page 42. 
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2.2 A closed form for arithmetic sequences 


Arithmetic sequences have a particularly simple form: to get from one 
term to the next, we add on the same number each time. This pattern 
allows us to obtain a closed form for such sequences, which makes them 
easier to handle mathematically. 


To illustrate how this is done, we consider the book sequence: 
5,8,11,14,...,38. 


This is an arithmetic sequence with parameters a = 5 and d = 3, which 
may be defined as 


b=5, bagi=b,+3 (n=1,2,3,...,11), 
so that b; = 5, b2 = 8, and so on. The way in which the terms of this 


sequence are obtained from the recurrence relation can be pictured as 
follows. 


add 3 add 3 add 3 add 3 


| || 2 ||] ~ — — - 
bi be bs bn 


Figure 2.1 Obtaining the terms of the book sequence 


Starting from b, = 5, 
to obtain bz, we add 3, 
to obtain b3, we add 3 twice, 
to obtain b4,, we add 3 three times, 


and so on. In each case the number of added 3s is one fewer than the 
subscript on the left. Thus, to obtain the general term b,,, we have to 

add 3 exactly n — 1 times; that is, we add 3(n — 1). This gives the value of 
the general term as: 


b, =5+3(n—1)=3n4+2 (n=1,2,3,...,12). 


For example, using this closed form we find that b4 = 3 x 4+2 = 14, as 
expected. 


Activity 2.3 Obtaining closed forms for arithmetic sequences 


Use similar reasoning to obtain a closed form for the oil sequence: 
= 1000; 34 =, — 50. (=H 1, 2,3, 2.<520): 
Check that your closed form gives the correct value for v4. 


A solution is given on page 42. 


Note that the last value in 


this range of n is 12. 


15 


The expression a + (n — 1)d 
may be simplified when a 


and d have particular values. 


For example, 


5 +3(n—1) =3n42. 


For example, 


%,=a+d, 


tv =a+2d. 
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The same reasoning can be applied to a general arithmetic sequence 
nH Raptr (eH 1,253)... 


add d add d add d add d 


[|e [eee] 7 ~ -~ = 
C1 v2 v3 Cn 


Figure 2.2 Obtaining the terms of a general arithmetic sequence 


To obtain the general term x,, we start with 7, = a and add d exactly 
n—1 times, so x, =a+(n—1)d. This result is displayed below. 


Closed form for arithmetic sequences 
The arithmetic sequence with recurrence system 


=O; tote (n= 1,2,3,..) 
has the closed form 


t% =ot(a—Id (a= 12,385.23). 


Whenever a new formula has been obtained, it is good practice to check 
that the formula gives the correct answer in simple cases. This checking 
does not guarantee that the formula is correct, but it may uncover errors 
in the derivation. For example, when n = 1 and n = 2, this formula gives 
the correct values 7; = a and 2 =a+d. Also, if d = 0, then the closed 
form gives the sequence x, = a(n =1,2,3,...), as expected. The latter 
sequence is a constant sequence, in which each term has the same value. 


The next activity provides the opportunity for you to apply this closed 
form to particular sequences. 


Activity 2.4 Writing down closed forms 


Write down a closed form for each of the sequences in Activity 2.2. In each 
case, check that your answer gives the correct value for the fourth term, 
and also calculate the 100th term of each sequence. 


Solutions are given on page 42. 


2.3 An alternative closed form 


As mentioned in Section 1, it is not always convenient for the first term of 
a sequence to have subscript 1. For example, we often consider sequences 
with first term ry. An arithmetic sequence of this type is specified by 


{=o y= Pa (HO 12 o0u). 


In order to obtain x,, we start with 7) = a and have to add on d exactly n 
times. This gives the closed form 


t.=atnd (n=0,1,2,...). 


SECTION 2. ARITHMETIC SEQUENCES 


This version of the closed form is slightly neater than the one with first 
term 2,, and we sometimes prefer it for this reason. Remember, however, 
that for such a sequence care is needed in identifying particular terms; for 
example, 219 is the eleventh term of the sequence. 


Activity 2.5 Using the alternative closed form 


Write down a closed form for each of the following arithmetic sequences, 
and hence calculate the 100th term of each sequence. 


(6) g=— 1, Qo=—t,42 i= 0,1,2,4.8) 
(b) Yo=10; tay =%—0.01 (w=0,1,2).0:) 


Solutions are given on page 43. 


Summary of Section 2 


This section has introduced: 
© arithmetic sequences defined by recurrence systems of the form 
= 0; Qaaqg=t,td (w= 1,2.3,.2.), 
which have closed form 
t%=at(a—ld (w=1,2,3,...); 
© arithmetic sequences defined by recurrence systems of the form 
j= 0, ta =—e,+d (n=—0,1,2,...), 
which have closed form 
t_=ebud, (n=0,1,2, -..) 


© amethod for finding the parameters a and d of a given arithmetic 
sequence. 


Exercises for Section 2 


Exercise 2.1 


Each of the sequences in this exercise is arithmetic and infinite. 
(a) For the sequence x,,, whose first four terms are 100, 95, 90, 85, 


(i) find the values of the parameters a and d, and write down the 
corresponding recurrence system; 


(ii) calculate the next two terms and plot a graph of the first six 
terms. 

(b) Repeat part (a) for the sequence y,, whose first four terms are 
113 
agai. 

Exercise 2.2 


Write down a closed form for each of the following sequences, and hence 
calculate the 10th term of each sequence. 


(8) m=2) tea St, = 3 Gr 1,2) 3. s«4) 
(b) Yo=9, Ynti = Yn + 0.2 (m= 0,1,2,...) 


V7 


3 Geometric sequences 


See Section 1. 


Note that 1157.63 is 1157.625 
rounded to two decimal 
places — that is, to the nearest 
penny. 


This representation of a 
bouncing ball is considered 
further in Section 7. 
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In this section, we consider sequences defined by another basic type of 
recurrence relation that occurs frequently in practice. 


3.1 What is a geometric sequence? 


We begin once again with two sequences from different real-world contexts. 
First, consider the savings account sequence 
1000, 1050, 1102.50, 1157.63, 1215.51. 


This represents the amount of money (in £) in a savings account on each 
successive 1 January over a five-year period. We shall call this sequence s,, 
so that s; = 1000, sy = 1050, s3 = 1102.50, and so on. 


To get from any term in this sequence to the next, we multiply by the same 
number each time: 


1050 = 1.05 x 1000, 
1102.50 = 1.05 x 1050, 
1157.63 = 1.05 x 1102.50, 


and so on. The number 1.05 occurs here because the interest added on at 
the end of each year is 0.05 times (that is, 5% of) the amount in the 
account at the beginning of the year. Thus this sequence can be defined by 
the recurrence system 


3:= 1000, Syaq — 1.055, (2 = 1,2,3,4), 
since the final term in this finite sequence is s5. 
Next, consider the sequence 

2000, 1400, 980, 686, 480.2,.... 


This represents the height, measured in millimetres, of successive bounces 
of a ball which is assumed to rebound to 70% of the height from which it 
fell. We shall call this sequence h,,, so that h; = 2000, hy = 1400, 

hz = 980, and so on. 


Once again, to get from any term in this sequence to the next, we multiply 
by the same number each time: 


1400 = 0.7 x 2000, 
980 = 0.7 x 1400, 
686 = 0.7 x 980, 


and so on. The number 0.7 occurs here because each successive height is 
70% of the previous one. Thus this sequence can be defined by the 
recurrence system 


hy = 2000, Png =0.7h, (n=1,2,3,...), 


where we have assumed (unrealistically) that the ball continues to bounce 
indefinitely. 


SECTION 3 GEOMETRIC SEQUENCES 


Any sequence with this structure — multiplication by a fixed number to 


obtain the next term — is called a geometric sequence (also commonly The name arises because, for 
called a geometric progression). Thus a general geometric sequence is a geometric sequence in which 
given by: all terms are positive, each 


term (other than the first) is 
T1=4, @npi=TLn, (n=1,2,3,...), the geometric mean of its two 
where a is the first term and r is the constant ratio %,4;/2, of any two neighbouring terms — that is, 
successive terms, often called the common ratio. Choosing the values of the square root of their 
a and r determines a particular geometric sequence; we call a and r the produce: 
parameters of the geometric sequence. For example, the savings account 
sequence has a = 1000 and r = 1.05, and the bouncing ball sequence has 
a = 2000 and r = 0.7. 


Once again, there are minor variations; for example, the range of values of 
the subscript m may be finite, as in the savings account sequence, or the 
first term may be 29: 


f=—=f ter Tt, (W—01,2.4..), 


Activity 3.1 Recognising geometric sequences 


Which of the following sequences is a geometric sequence? For each 
geometric sequence, write down the values of a and r. 


(a) Ly = —1, Ln4t1 = 3X, (n = 1,2,3, soe :) 
(b) Yo = 1, Yn41 = —0.9Yn, (n = 0, 1,2, aa :) 
(ce) 4 =2, epg =—2, +1 (= 12,3654 


Solutions are given on page 43. 


Suppose now that you know the first few terms of a geometric sequence x, 

and you want to find the recurrence system that generates it. As with 

arithmetic sequences, a is just the first term. But r is the ratio x,4,/2, of 

any pair of adjacent terms x,,4; and x. For example, 


In the next activity, you are asked to write down the recurrence system for r= 22/21, 
some geometric sequences. r= %3/2p. 


Activity 3.2 Finding parameters for geometric sequences 


Each of the three sequences in this activity is geometric and infinite. 


dl vat foal 


(a) For the sequence x,,, whose first four terms are 1, 5,5, 5, 


(i) find the values of a and r, and write down the corresponding 
recurrence system; 


(ii) calculate the next two terms, and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,, whose first four terms are 
4.2, 7.14, 12.138, 20.6346. 


(c) Repeat part (a) for the sequence z,, whose first four terms are 
2,-2.2, —2. 


Do the graphs you have plotted have any obvious features in common? 


Solutions are given on page 43. 


1g 


It is helpful to put fractions 
and decimals that are raised 
to a power in brackets. It is 
essential to do this when 
negative fractions and 
decimals are raised to a 
power. 
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3.2 A closed form for geometric sequences 


Geometric sequences, like arithmetic sequences, have a particularly simple 
form: to get from one term to the next, we multiply by the same number 
each time. This pattern allows us to obtain a closed form for such 
sequences. 


To illustrate how this can be done, we consider the bouncing ball sequence: 
2000, 1400, 980, 686,.... 


This is a geometric sequence with parameters a = 2000 and r = 0.7, which 
may be defined as 


hy = 2000, Png =0.7hy, (n=1,2,3,...). 


The way in which the terms of this sequence are obtained from the 
recurrence relation can be pictured as follows. 


2000 1400 aw af |e. 


Figure 3.1 Obtaining the terms of the bouncing ball sequence 


Starting from h; = 2000, 
to obtain hz, we multiply by 0.7, 
to obtain h3, we multiply by 0.7 twice, 
to obtain h4, we multiply by 0.7 three times, 


and so on. To obtain the general term h,,, we have to multiply by 0.7 
exactly n — 1 times; that is, we multiply by (0.7)"~'. This gives the value 
of the general term as: 


ig = 2000 & 10.7)" * =20000.7)? fae 1,9, 3. 6 


For example, using this closed form we find that h4 = 2000(0.7)? = 686, as 
expected. 


Activity 3.3 Obtaining closed forms for geometric sequences 
Use similar reasoning to obtain a closed form for the savings account 
sequence 

= 1000, 6,51 — 1.058, (w= 1,2,3,4): 
Check that your closed form gives the correct value for s4. 


A solution is given on page 44. 
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The same reasoning can be applied to a general geometric sequence 


CSOs. Bye ST = 12h ecelk 


xr xr xr xr 
Go — -_ a - ae — 
Ly 22 L3 tn 


Figure 3.2 Obtaining the terms of a general geometric sequence 


To obtain a general term 2z,,, we start with 7; = a and multiply by r 
exactly n — 1 times, so z, = ar”"!. 


Closed form for geometric sequences 
The geometric sequence with recurrence system 


eas. - Bye =P (= 1, 28235): 
has the closed form 


Soe 1 a 


Once again, we should check that this formula gives the correct answer in 
simple cases. For example, in the cases n = 1 and n = 2, the formula gives 
the correct values x; = a and x2 = ar. Also, if the ratio is r = 1, then we 

obtain the constant sequence x, = a (n = 1,2,3,...), as expected. 


The next activity provides the opportunity for you to apply this closed 
form to particular sequences. 


Activity 3.4 Writing down closed forms 


Write down a closed form for each of the sequences in Activity 3.2. In each 
case check that your answer gives the correct value for the fourth term, 
and also calculate the 10th term of each sequence (correct to four 
significant figures). 


Solutions are given on page 44. 


3.3 An alternative closed form 


Once again, it is not always convenient for the first term of a sequence to 
have subscript 1. A geometric sequence with first term 2, is of the form 
p= Oy. Bee — Fey. (0.2 oc.)- 
To obtain x,,, we start with x) = a and multiply by r exactly n times to For example, 
give the closed form _ 
Zi = ar, 
t= ae” (aa 01D 0) vo = ar’. 
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Activity 3.5 Using the alternative closed form 


Write down a closed form for each of the following geometric sequences, 
and hence calculate the 10th term of each sequence (correct to four 
significant figures). 


(A) ag H1, 20 = 10. (i H0, 1,220.2) 
(b) yo=10, Yny1 =—1.5yn (n=0,1,2,...) 
Solutions are given on page 44. 


Summary of Section 3 


This section has introduced: 
© geometric sequences defined by recurrence systems of the form 
=O; tye (n= 1,2)3,<..); 
which have closed form 
=! pa 2 aot 
© geometric sequences defined by recurrence systems of the form 
T=G tax =e, (n= 01,2...) 
which have closed form 
2a" (a=0,1, 2, 2:2) 


© amethod for finding the parameters a and r of a given geometric 
sequence. 


Exercises for Section 3 


Exercise 3.1 


Each of the sequences in this exercise is geometric and infinite. 
(a) For the sequence x,, whose first four terms are 2, —3, 4.5, —6.75, 


(i) find the values of the parameters a and r, and write down the 
corresponding recurrence system; 


(ii) calculate the next two terms and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,,, whose first four terms are 100, 99, 
98.01, 97.0299. 


In part (a)(ii), round the two terms to three decimal places. In part (b)(ii), 
round the two terms to three significant figures. 


Exercise 3.2 


Write down a closed form for each of the following sequences, and hence 
calculate the 10th term of each sequence (correct to four significant 
figures). 

(a. =o, et =—,. a ae) 

(bh) te=1, thet =— LO, WH 1226.) 


4 Linear recurrence sequences 


The sequences in this section are rather more complicated since they 
combine features of both arithmetic and geometric sequences. These 
sequences arise in correspondingly more complicated real-world contexts. 


4.1 What is a linear recurrence sequence? 


We begin once again with two particular sequences. 
First, consider the sequence 
6000, 6400, 6860, 7389, 7997,.... 


This represents the deer population in a colony for which it is assumed 
that the annual increase in population from natural causes (births minus 
deaths) is 15%, and this is offset by a policy of culling 500 deer every year. 
The figure of 15% is based on historical observations, whereas the figure of 
500 has been determined as a way to control the population. We shall call 
this sequence P,,, so that P, = 6000, P, = 6400, P; = 6860, and so on. 


To get from any term in this sequence to the next, we first multiply by a 
particular number and then add another: 


6400 = 1.15 x 6000 — 500, These numbers are rounded 


6860 = 1.15 x 6400 — 500 to the nearest integer, where 
necessary. 


7389 = 1.15 x 6860 — 500, 
7997 = 1.15 x 7389 — 500, 


and so on. The numbers 1.15 and —500 occur here because each year the 
natural increase is 0.15 (15%) of the population and there is a reduction 
of 500. Thus this sequence can be defined by the recurrence system 


P= 6000, -Py64 = 115P, = 300 eH 1,2, Fw nn hk 
Next, consider the sequence 
10000, 9697.57, 9380.02, 9046.59, ..., 764.09. 


This represents the amount (in £) owing to a bank on 1 January of each 
year over the 20-year period of a mortgage, with fixed interest rate of 5% 
and total annual payment (interest plus partial repayment) of £802.43. We 
shall call this sequence m,,, so that m, = 10000, mz = 9697.57, 

ms = 9380.02, and so on. 


Once again, to get from any term in this sequence to the next, we first 
multiply by a particular number and then add another: 


9697.57 = 1.05 x 10000 — 802.43, These numbers are rounded 

9380.02 = 1.05 x 9697.57 — 802.43, to the nearest penny, where 
necessary. 

9046.59 = 1.05 x 9380.02 — 802.43, 


and so on. The number 1.05 appears here because the interest to be paid 
each year is 0.05 times the amount owing at the beginning of the year. The 
apparently arbitrary number 802.43 has been carefully calculated by the 
bank so that at the end of the 20th year the amount owing has reduced 

to 0. Thus this sequence can be defined by the same kind of recurrence 


28 


If you calculate a further 
term of this sequence, then 
you will find that the 
borrower actually overpays by 
14p over the 20-year period! 


The name arises because the 
recurrence relation 


Inti =Tln+d 


looks like the equation of a 
line: 


y=rat+d. 
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system: to get from one term in the sequence to the next, we first multiply 
by 1.05 and then add —802.43: 


m, = 10000, mya 1 = 1.05m,, — 802.43 (n =1,2,3,...,19). 


The final value in the range of n is 19 because the final term in the 
mortgage sequence is m9, the amount owing at the beginning of the 20th 
year. 


Any sequence with the structure of the deer population and mortgage 
sequences is called a linear recurrence sequence. Thus a general linear 
recurrence sequence is given by: 

t=O, Ba =Te ed (WH 1,253...) 


where a is the first term. Choosing the values of a, r and d determines a 
particular linear recurrence sequence; we call a, r and d the parameters 
of the linear recurrence sequence. For example, the deer population 
sequence has a = 6000, r = 1.15 and d = —500, and the mortgage sequence 
has a = 10000, r = 1.05 and d = —802.43. 


Once again, there are minor variations; for example, the range of values of 
the subscript n may be finite, as in the mortgage sequence, or the first 
term may be 2o: 


teo= Oy, By =fieed (t= 0,4,2) 4.4). 
Notice that 


© arithmetic sequences (141 = @, + d) are special cases of linear 
recurrence sequences, in which r = 1; 


© geometric sequences (%,,41 = T%,) are special cases of linear recurrence 
sequences, in which d = 0. 


Expressed another way, linear recurrence sequences are a generalisation of 
both arithmetic sequences and geometric sequences. 


Activity 4.1 Recognising linear recurrence sequences 


Which of the following is a linear recurrence sequence? For each linear 
recurrence sequence, write down the values of a, r and d. 


(a) a=, tye =2e, FL (eH 1,2, 3,0.) 
(b) Y1 =1, Yn+1 = Yn, —1 (7 = 152) By eae) 
(6) g=2. 2a =o, —14 (Ge —0,1,2, «2 


Solutions are given on page 44. 


SECTION 4 LINEAR RECURRENCE SEQUENCES 


4.2 Working with linear recurrence sequences 
To study this subsection you will need an audio CD player and CDA5504. 


In this subsection, we consider the following two questions. 


© Given the first few terms of a linear recurrence sequence, is it possible 
to find the parameters of that sequence? For example, you may spot 
that 


13745, 31, 


are the first five terms of the linear recurrence sequence in 

Activity 4.1(a), which has parameters a = 1, r= 2 and d=1. But 
what are the parameters of the linear recurrence sequence whose first 
four terms are 


4, —5, 13, —23? 


© Is there a closed form for a general linear recurrence sequence? For 
example, you may be able to guess a closed form for 


159,795, 80 cics 
but what about 
A = 1s, 93... 8 


Listen to CDA5504 (Tracks 15-18), Band 5, ‘Linear recurrence 
sequences’, in which both these questions are answered. This band refers 
to the following frames, Frame 2 of which contains Activity 4.2. 


ing 


26 


CHAPTER Al SEQUENCES 


Finding parameters for linear recurrence sequences 


Find the linear recurrence sequence which begins: 
A, -5, 13, -23. 


General linear recurrence sequence: 
i =2) X72 ra (n= 1,2, 5,4...) (1) 
In this case. x, = 4, Xx, =—-5, xX, =13,x,=-23. So 
aa 
Now apply equation (1) with n = 1, 2: 


X,= mK, +d 5=4r+d (2) 
IVES 
K,=%,+d 2 13 =-5r +d (3) 


Subtract equation (3) from equation (2): 
5-15 = (4r+ da) -(-5r+ a); 


that is, Simultaneous 


equations — 
ro solved by 
18 = Or, elimination 
SO 
(fs ae. 


Find dfrom equation (2): d= -5 -4r=—5 — 4(-2), so 


d=3. 
Hence the linear recurrence sequence is: 


x,=4, x,,,=-2%,4+3 (n=1,2,3,...). 


This gives 


X,=—-2X,+59=-2X154+ 3 =—-25, as expected. 


Activity 4.2 Finding parameters 


Find the linear recurrence sequences that begin: 
(a) 3,8, 9.77 (2) 12, -S.2, WSs (6) 0, 2,0, 7. 
Algo, for each sequence, check the fourth term, 
calculate two further terms and plot its graph. 


Solutions are on page 44. 
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Specialising: 


Closed form — a special case a=ldz=t 


Is there a closed form for 


Seb Kae e isl Gel Sul 


First few terms: 
x, =1, 
x,='x,+1= 
Xg=ot1= rrt+1)+1= F2Prey 
Xg=Xat1= r24+r41)4+1= Pe ereere 


Pattern 
continues 


XourPtrote tre, 
In general, 
X, a rel ern 2pee tre, 


To obtain a neatform for x,: 


rx arnt lpnmt pee + r2 trl, 


i 


Subtract equation (1) from equation (2) to cancel most terms: 


wk, = re, 
So 
ec ee ee Crt) 
r-1 
Does this closed form generalise? 


Remark Combining equations (1) and (3) gives 


pes 
ro-l4pn-24...4 741 H= 1 5 PEA 
r- 


This formula will be used in Frames 4 and 5. 


(1) 


(2) 


(3) 


(4) 


On 
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Closed form — the general case 


Is there a closed form for 
=Pipgra ‘(iS 2. Sy 2.)% 


r#i, 
or else 
arithmetic 


Xp = 4, Xyyy 


First few terms: 
x, =a, 
X,=tata 
X,=trat d)+d=r2a+rd+d, 
Xg=Mr2at+td+d+d=riat+r2dt+td+d, 


X,=rrlas+ (rr 2d etre iid, 


n-i — 
=retas[ a. 
r-1 


Frame 3, 
equation (4) 
with n replaced by n—1. 


Example 


The linear recurrence sequence 
Maa Ky Se Se. CS Secs) 


has a =4,r=—2 and d = 3. Equation (1) gives 


3 3 
X= (+35) Ce) 


Check that 
this closed form 
does give x, = 4, 
X,=O,X5 = 13, x ,=—25. 


= 3(-2) -1 +1 (n=1,2,%, ...). 


(1) 
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Sum of a finite geometric series 


S=atart+art+--+ar" Crat) 


saltr+er2+-- 467), 


From Frame 3, equation (4), with n replaced by n+1 


nt+1_ —pnti 
S:=8 eel or gag)! ee : 
r—1 1—r 
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Activity 4.3 Writing down closed forms 
Write down a closed form for each of the sequences in Activity 4.2, and 
hence calculate the 10th term of each sequence. 


Solutions are given on page 45. 


Activity 4.4 Checking simple cases 
Check that the closed form for z,, obtained in equation (1) of Frame 4 
gives the correct values in the special cases n = 1 and n = 2. 


Solutions are given on page 46. 


4.3 An alternative closed form 


Once again, it is not always convenient for the first term of a sequence to 
have subscript 1. If we consider a linear recurrence sequence of the form 


i=t,. t=, -d (= 0, 1,2,0+.), 


where r £ 1, then the closed form for x, is If r = 1, then the sequence is 
d d arithmetic. 
L4.= (a+) — — (n=0,1,2,...). 
Tr r—1 


As before this version of the closed form is slightly neater than the one 
with first term 21. 


Activity 4.5 Using the alternative closed form 


Write down a closed form for each of the following linear recurrence 
sequences, and hence calculate the 10th term of each sequence (correct to 
three decimal places, where appropriate). 


(a) 29 =50, Spy. =0.9%,+8 (n=0,1,2,...) 
(b) Yo = —l, Yn4+1 = —2y, + 1 = 0,1 De aca) 
(ce) 2=1, te =ZetG (2 =0,1,2)...) 


Solutions are given on page 46. 


8) 
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Summary of Section 4 


This section has introduced: 


© linear recurrence sequences defined by recurrence systems of the form 
=a 24 =], +d Gr=1,2,3).44), 
which, when r ¥ 1, have closed form 
d d 
tn = (a+ 2) et (n= 1,2,3,..-); 
r—l1 r—1 


© linear recurrence sequences defined by recurrence systems of the form 


m= 6; Hato, +d (n= 01,2,2.), 


which, when r # 1, have closed form 


d d 
n= —_}r”- = 0,1,2,...); 
7 (a+) r r—-1 ie poh 
© amethod for finding the parameters of a linear recurrence sequence 
whose first three terms are known; 


© the formula for the sum of the finite geometric series 
at+ar+ar?+---+ ar”, which is 


_ prt 


1 
at ar-tar? +--+ ar" =a 


To) Al. 


Exercises for Section 4 


Exercise 4.1 


Each of the sequences in this exercise is an infinite linear recurrence 
sequence. 


(a) For the sequence x, whose first four terms are 1, 3.1, 5.41, 7.951, 


(i) find the values of the parameters a, r and d, and write down the 
corresponding recurrence system; 


(ii) calculate the next two terms and plot a graph of the first six 
terms. 


(b) Repeat part (a) for the sequence y,, whose first four terms are 
4, 3, 2.75, 2.6875. 


Exercise 4.2 


Write down a closed form for each of the following sequences, and hence 
calculate the 10th term of each sequence. 


(a) a =0, Seep =—ot, 41 (eH 1,2, 35024) 
(b) YoH1, Yay = $Yn +1 (n = 0,1,2,...) 
(ce) 22= 100, ep =e, —- 0) GH 0,12...) 


Exercise 4.3 

Write down a closed form for 

(a) the deer population sequence P,,, 
(b) the mortgage sequence Mm». 


These sequences are given in Subsection 4.1. 


5 Long-term behaviour of sequences 


In this section we study the long-term behaviour of linear recurrence 
sequences. 


5.1 Types of long-term behaviour 

In Activity 4.5, you found that the linear recurrence sequences 
Lo = 50, Tn4+1 = 0.97, +8 (= 0,142, wine), 
Yo = —l, Yn+1 = —2y, +1 =O MDa, 
e=1, Zai=e2+ 5 W=0,1,2,...), 


have closed forms 


Ln = —30(0.9)" +80 (n=0,1,2,...), 
= 4 n 1 = 
mm = 1+ 5 (n =0,1,2,...), 
respectively. For these sequences, we can use either the recurrence relation 


or the closed form to calculate the following tables of values and hence 
obtain the corresponding graphs. 


Table 5.1 The sequence x, (to 1 d.p.) 
n O 1 Z 3 4 9) 


tp, 50 53 55.7 58.1 60.3 62.3 


In bh 

75 - 

50 x e * : ° ; 

25 4 

0 | T | T T > 
0 1 2 3 4 5 n 


Figure 5.1 The sequence x, 
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Table 5.2 The sequence yy 
n 0 1 2 3 4 5 


Yr —-l 3 —-5 Il —21 43 


Un A 


—15- 


—30 - 


Figure 5.2 The sequence yn 


Table 5.3 The sequence zp 
n 0 1 2 3 4 5 


Z, 1 15 2 25 3 3.5 


oa 

4- 

25 

0 T T T > 
0 1 2 3 4 5 n 


Figure 5.3 The sequence 2», 


Seeing the first few terms of these sequences plotted on a graph gives you 
some idea of their long-term behaviour; that is, how each of these 
sequences will develop as more and more terms are considered. 


© The early terms of the sequence x, are increasing steadily and it seems 
likely that its terms will continue to increase, but will they get very 
large or level out? 


© The early terms of the sequence y,, oscillate between positive and 
negative values, getting larger and larger, but will this behaviour 
continue? 


© All the terms of the sequence z,, lie on a straight line, rising from left 
to right, and so as n gets large so does the value of the term z,. 


It is possible to infer the behaviour of all the terms of z,, because the 
closed form z,, = 1+ 7/2 can be associated with the equation of a straight 
line. The closed forms for the sequences x, and y, depend on (0.9)” 

and (—2)", and are not so easy to interpret. These matters are addressed 
in the next subsection. 


SECTION 5 LONG-TERM BEHAVIOUR OF SEQUENCES 


5.2 The long-term behaviour of r” 


In general, in the closed form for a linear recurrence sequence, the only 
part of the formula for the general term z,, that changes when n changes is 
the expression r"~' (or r” if the first term is 29). Thus the long-term 
behaviour of the sequence x, depends on the long-term behaviour of the 
sequence r”. To gain some insight into the long-term behaviour of 

r” (n= 0,1,2,...) consider the following table of values of r”, for 

r = 0.5,0.9,1,1.1 and 1.5. 


Table 5.4 Values of r” 

n 0 1 2 3 4 9) 

1 0.5 0.25 0.125 0.0625 0.03125 

1 0.9 0.81 0.729 0.6561 0.59049 

1” 1 1 1 1 1 1 ee 1 
1 
1 


100 
7.89 x 1073! 
2.66 x 1075 


1.38 x 104 
4.07 x 10" 


1.10 1.21 1.831 1.4641 1.61051 
1.5 2.25 3.3875 5.0625 7.59375 


In each of the first two rows of this table, the values decrease from left to 
right. This happens because if r is between 0 and 1, but not equal to these 
values, then 

pear <r”. 
On the other hand, in the last two rows the values increase from left to 
right because in each of these cases r > 1. 


Moreover, on the basis of the entries in the final column, it seems plausible 
that if 0 <r <1, then the terms r” become arbitrarily small as n becomes 
large; that is, r” may be made as small as we please by taking n large 
enough. On the other hand, if r > 1, then the terms r” become arbitrarily 
large as n becomes large. We shall treat these as ‘known properties’ of the 
sequence r” and use the following standard notation to describe them: 


if0<r<1, thenr” —-Oasn— oo; 

ifr >1, then r” > co asn > oo. 
In each case the arrow is read as ‘tends to’ and the symbol oo as ‘infinity’. 
Using this, we can deduce the long-term behaviour of 

Ln = —30(0.9)" +80 (n=0,1,2,...). 
As n becomes large, (0.9)" becomes arbitrarily small (because 
0 < 0.9 < 1), so that 30(0.9)” also becomes arbitrarily small, and hence 2, 
becomes arbitrarily close to 80. This answers the question about the 
sequence x, posed after Figure 5.3. The long-term behaviour of the 


sequence x, is that the terms rise towards 80 but get no higher, so they 
must level out. We can express this long-term behaviour as 


In > 80 asn— oo. 


We now use the fact that if r > 1, then the values of r” become arbitrarily 
large as n becomes large, to deduce the long-term behaviour of 


Yn = —4 x (-2)"+4 (n=0,1,2,...). 


See Subsections 4.2 and 4.3. 


In the special case r = 1, we 
have r” = 1 and the 
long-term behaviour of this 
constant sequence is easy to 
describe. Here we consider 
some (positive) values for r, 
on either side of 1. 


The entries in the final 
column of the table are given 
to three significant figures. 


r = 0.5,0.9 


r=1.1,15 


These properties are 
established in courses on real 
analysis. 


In symbols, (0.9)" — 0 
as Nn > Oo. 
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Since —2 = (-1) x 2, First, we write (—2)” in the form (—2)" = (—1)” x 2”. As n becomes 
we have large, 2” becomes arbitrarily large, because 2 > 1. In symbols, 2” — oo 
(—2)" = (-1)" x 2”. as n — oo. Thus (—2)" becomes arbitrarily large, but alternates in sign 


(switching between positive and negative). Multiplying (—2)" by —¢ and 
adding + to the result does not change this overall behaviour of (—2)” as n 
gets large, so y, also has these properties, as suggested after Figure 5.3. 
Any sequence whose terms become arbitrarily large (whether positive or 
negative) is called unbounded. 


The following table gives a summary of the long-term behaviour of r” for 
various ranges of values of r, including negative ones. 


Table 5.5 Long-term behaviour of r” 


Range of r Behaviour of r” 

r>1 r™ — oo aS N — CO 

r=) Remains constant: 1, 1, 1,... 
O<7r<) r’ > 0asn— co 

r=0 Remains constant: 0, 0, 0,... 


-l<r<0O r” —+ 0 as n — oo, alternates in sign 
r=-l Alternates between —1 and +1 
r<—-l r” is unbounded, alternates in sign 


Note that, for a given value of r > 0, the long-term behaviour of 
r’—! (n = 1,2,3,...) is the same as the long-term behaviour of 
r” (n=0,1,2,...) because these two sequences have the same terms. 


Activity 5.1 Long-term behaviour 


Describe the long-term behaviour of each of the sequences in Activity 4.2, 
whose closed forms you found in Activity 4.3. 


Solutions are given on page 46. 


Summary of Section 5 


This section has introduced various types of long-term behaviour of linear 
recurrence sequences. 


Exercises for Section 5 


Exercise 5.1 


Describe the long-term behaviour of the three sequences in Exercise 4.2. 


Exercise 5.2 


Describe the long-term behaviour of the deer population sequence, whose 
closed form was found in Exercise 4.3. 
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6 Investigating sequences with the computer 


In this section you will need computer access, the files for this chapter and 
Computer Book A. 


The computer can be used to generate tables and graphs containing many 
terms of a sequence. This makes it possible to study in greater detail than 
in Section 5 the long-term behaviour of sequences. 


Refer to Computer Book A for the work in this section. 


Summary of Section 6 


This section has used the computer to confirm the long-term behaviour of 
various linear recurrence sequences. 


cs 


a) 


7 Sequences and modelling 


In addition to predicting how 
some aspect of the real world 
will change, models are also 
used to fill in gaps in existing 
incomplete sets of data. 
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In this chapter, we have studied several sequences which are defined by 
recurrence systems and which arise as descriptions of what occurs in the 
real world. 


© The book sequence 

bo =5, Onar =b, +3 (n=1,2,3,..., 11). 
© The oil sequence 

= 1000,. 44 == 50 Gr 1, 2,350,520). 
© The savings account sequence 


8,=1000, Sn41=1.05s, (n=1,2,3,4). 


© The bouncing ball sequence 
hy =2000;. Jigae =O7hg Gi 1, 258522.) 
© The deer population sequence 
P,=6000, Pay: =1.15P,—500 (n=1,2,3,...). 
© The mortgage sequence 
m, = 10000, mp4, = 1.05m,, — 802.43 (n= 1,2,3,...,19). 


In this final section, we briefly discuss the application of mathematics to 
the real world, and introduce one framework for doing this. 


You may already have realised that the six sequences above are of two 
rather different types. The first type are those sequences in which the 
recurrence system determines exactly what happens in the real world. For 
example, the savings account sequence represents the rule designed by the 
bank to handle that account, and the terms of that sequence will be exact 
as long as the bank wishes to maintain that rule with the same interest 
rate. 


On the other hand, it is very unlikely that our deer population sequence is 
an exact representation of any deer population in the real world! A few 
moments’ thought suggests many ways in which it might prove inadequate: 


© the number of deer is unlikely to be known exactly; 


© the birth and death rates, which must have been calculated before 
culling began, are probably imprecise and may vary over time 
considerably; 


© the number of deer may change for other reasons, such as 
overcrowding or migration; 


© the predicted values of P,,, for n > 4, are not integers, so they have to 
be rounded. 


In spite of these factors, the use of recurrence systems to attempt to 
predict population changes (not just in deer, of course) is of major 
practical importance. Any collection of formulas which attempts to 
quantify how some aspect of the real world behaves is called a 
mathematical model or, more briefly, a model. So our deer population 
sequence P,, is a simple model. It does not represent the real world exactly, 
but it may represent it sufficiently accurately for some practical purpose, 
and if so it has the advantage of being simple. 


SECTION 7 SEQUENCES AND MODELLING 


Activity 7.1 Models 


Which of the six recurrence sequences at the beginning of this section are 
mathematical models, in the sense just described? 


Solutions are given on page 46. 


In this course, you will meet mathematical models often, and we shall try 
to use models in a practical way. This means that we aim to keep in mind 
the real-world purpose for which the model was created, rather than 
devoting our efforts exclusively to mathematical aspects of the models, 
fascinating though these may be. This may lead us to change a model if it 
proves unsatisfactory. To see how this can happen, consider the deer 
population model P,: 
P= 6000, Pag =H 115, =— 500 (n= 1,2. 3,2..). Remember that 6000, 1.15 


: . : . . , and —500 are the parameters 
This model was created in order to provide a basis for controlling a certain oF this linear recurrence 


deer population. The number 1.15 arises from the 15% natural growth rate sequence. 
of the population, which would have been obtained by collecting data from 
previous years. The number of deer to be culled per year would have been 
decided by calculating how the terms of the sequence P,, behave in various 
cases and then deciding that by culling 500 the population would not grow 
too quickly. However, after a few years it may turn out that the growth in 
the deer population is higher, or lower, than that predicted by the model. 
We may then wish to vary the culling figure, or perhaps choose a different 
type of recurrence relation, which we hope will represent the behaviour of 
the population more accurately. This process of choosing a model, trying 
it out, evaluating it, and possibly changing it, is known as the modelling 
cycle. 


The framework that we use for this modelling cycle is set out below in five 
key stages. As you read these, you may like to picture how these general 
statements would apply in practice if you were given the task of modelling 
a real deer population. 
1. Specify the purpose: 
define the problem; decide which aspects of the problem to investigate; 
collect relevant data. 
2. Create the model: 
choose variables; state assumptions; formulate mathematical 
relationships. 
3. Do the mathematics: 
solve equations; draw graphs; derive results. 
4. Interpret the results: 
describe the mathematical solution in words; decide what results to 
compare with reality. 
5. Evaluate the outcomes: 
test the outcomes of the model with reality; if necessary, adjust the 
model and enter the cycle again. 


of 
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To help you recall these stages, the following diagram of the modelling 
cycle, which summarises the above list, is used consistently throughout the 


course. 
ee 
PF peciy reat | 
" é rnose TrIVAae 
; CID 
I mathematics 
I a 
CIO. aes 
] anc. ] > 
; 
a 


z 
Figure 7.1 The modelling cycle 


The following activity gives you a chance to get used to the process of 
modelling. 


Activity 7.2 The modelling process 


Write one or two sentences on how you think each stage of the modelling 
cycle might apply to the problem of modelling a bouncing ball. 


Possible solutions are given on page 46. 


In this course, you will meet numerous mathematical models, of varying 
complexity. None, however, will be remotely comparable to the highly 
complex mathematical models used by: 


© the Treasury, to make forecasts about the behaviour of the British 
economy; 


© the Metereological Office, to make weather forecasts. 


Both these models involve hundreds of interdependent variables forming 
vast recurrence systems (with no simple closed form, unfortunately), coded 
into computer programs. Nevertheless, the underlying process used to 
develop such complex models must follow some modelling cycle. 


Summary of Section 7 


This section has introduced the framework within which the course will 
apply mathematics to try to solve real-world problems. 


Summary of Chapter Al 


In this chapter, you met several general types of sequences which can be 
used to model real-world processes. These sequences were defined by 
first-order recurrence systems, and in each case a closed form was found. 
These closed forms made it possible to study the long-term behaviour of 
the sequences. 


Notice that your understanding of the various types of sequences was aided 
by first considering special cases. For example, we found closed forms for 
particular arithmetic, geometric and linear recurrence sequences before 
doing this for the general cases. This process of specialising and then 
generalising will be a recurring theme in the course. 


Learning outcomes 


You have been working towards the following learning outcomes. 


Terms to know and use 


Sequence, term, subscript notation, closed form, recurrence relation, 
recurrence system, recurrence sequence, arithmetic sequence, constant 
sequence, geometric sequence, linear recurrence sequence, parameters 
of a linear recurrence sequence, finite geometric series, long-term 
behaviour of a sequence. 


Symbols and notation to know and use 

© a, for a sequence, and for its term with subscript n. 

© G,=7 (1 =1,2;3,-..) for a closed form. 

© a =0, Qni1=2a,-1 (n=1,2,3,...), for a recurrence system. 
© 


Qn ~lasn— cw; dy ~ Casn— oo. 


Mathematical skills 
© Consider special cases to get a sense of what may happen in general. 


© Obtain a closed form for a linear recurrence sequence by manipulating 
algebraic expressions arising from known terms. 


© Apply closed forms for linear recurrence sequences in particular cases. 


© Describe the long-term behaviour of a given linear recurrence sequence. 


Modelling skills 


© Be aware that recurrence systems can be used as models to try to 
quantify changes in the real-world. 


© Be aware that a systematic framework is used within which to perform 
modelling. 
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Mathcad skills 


© Create a sequence and display tables of values. 
© Plot sequences from closed forms. 


© Use tables and plots to confirm the long-term behaviour of sequences. 


Ideas to be aware of 
© Different real-world contexts may lead to similar mathematical models. 


© The behaviour of linear recurrence sequences varies according to the 
values of the parameters. 


© Some recurrence systems are used to design aspects of the real world, 
whereas others are used to model aspects of the real world. 


Solutions to Activities 


Solution 1.1 
(a) tg = 12 
(b) ts =9 


Solution 1.2 
(a) a1 = 7, a2 = 14, a3 = 21, ag = 28, as = 35, 
a100 = 700. 


(b) by =1, bo = 1/2, b3 = 1/3, bg = 1/4, bs = 1/5, 
bioo = 1/100. 


(You may have converted these simple fractions 
to decimals, but there is no need to do this in 
such cases. If you did the conversions, you 
should have used the default precision of three 
decimal places.) 


(c) ey =(-1)** = (-1)? =1, 
ey = (-1)?#1 = (-1)8 = = 1, 
C3 = 1, n= —l, C= ls C100 = —l. 


Solution 1.3 


(a) Since 1,8,27,64 are all cubes of natural 
numbers: 


1 = 13,8 = 23,27 = 3°, 64 = 4, 


a suitable closed form is 
i. =aF (y= 15 953,200): 
(b) Hence ay9 = 10? = 1000. 


(Another closed form that gives the four terms 
1,8, 27, 64 is 


by, = n® + (n —1)(n — 2)(n — 3)(n — 4). 


In this case the tenth term is 
big = 4024. 
The two closed forms specify different 
sequences. ) 
Solution 1.4 
(a) og = 3 = 1, a) = 3 = 3; og = 37 = 9. 
(b) bo = 1/2, b3 = 1/6, b4 = 1/12. 
(c) c, = 1/2, co = 1/6, cg = 1/12. 


Solution 1.5 
(a) 


35 7 x 


x 


0 


rl TT 
012 3 4 5 


Figure S.1 


bn A 
14 x 


OA rT 
012 34 5 j%+m 


Figure S.2 


(c) The lines joining the points in this graph draw 
attention to the fact that the terms in this 
sequence alternate in sign. 


=I, 
Figure S.3 


Solution 1.6 
(a) ay 0, a2 i, a3 35 a4 ie a5 15. 
(b) b; =1, bg =0, bs = —1, ba =0, b5 = —1. 


(ec) ep =2, c = 1.5, ce = 1.416, 
cz = 1.414216 (to 6 d.p.), 
cq = 1.414214 (to 6 d.p.). 
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Solution 2.1 
(a) 


The sequence 2, is arithmetic, with parameters 
a=-—landd=1. 


(b) The sequence y,, is not arithmetic. The term yp, 
on the right of the recurrence relation is 
multiplied by —1. 

(c) The sequence z, is arithmetic, with parameters 
a=landd=-—1.5. 

Solution 2.2 

(a) (i) The first term is a = 1 and the difference is 
d=3(=4-1=7-—4=10-—7). So the 
recurrence system is 

i=1, Iyi=Int+3 (n=1,2,3,...). 
(ii) The next two terms are 
ts =%4+3=104+3=13, 
%=%5+3= 134+3=16. 
The graph is as follows. 
Tn bh 
20 5 
154 " 
x 
10 - x 
x 
5 ot 
x 
x 
0 T T T T > 
0 1 2 3 4 5 6 n 
Figure S.4 
(b) (i) The first term is a = 2.1 and the difference is 


d=1.1 (=3.2—-2.1=43-—3.2 =5.4— 4.3). So 
the recurrence system is 

y= 2.1, Ynti=Yn +11 
(ii) The next two terms are 

ys = ys t11=54411=655, 

yo = Ys t11=654+11=76. 


The graph is as follows. 


Unb 
10-5 
x 
x 
54 . * 
x 
x 
0 T T T T > 
0 1 2 3 4 5 6 n 
Figure S.5 
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(n = 1,2,3,...). 


(c) (i) The first term is a = 1 and the difference is 
d= —0.1 (=0.9-—1=0.8—0.9 = 0.7 — 0.8). So 
the recurrence system is 


2=1, en41=%—-01 (n=1,2,3,...). 
(ii) The next two terms are 

25 = z4 —0.1=0.7 —0.1 = 0.6, 

eae 0l 050105. 


The graph is as follows. 


Zn h- 
1- x 
x 
x 
x 
x 
x 
0 T T T T T > 
0 1 2 3 4 5 6 n 
Figure S.6 


In each of the graphs, the points plotted lie on a 
straight line. The first two graphs are increasing, 
from left to right, and the last one is decreasing. 
This happens because, in each case, from one point 
to the next the horizontal change is always 1 and the 
vertical change is always d, the difference. 


Solution 2.3 


Starting from v; = 1000, 


to obtain v2, we subtract 50, 
to obtain v3, we subtract 50 twice, 
to obtain v4, we subtract 50 three times, 


and so on. Thus, to obtain the general term x,,, we 
have to subtract 50 exactly n — 1 times; that is, we 
subtract 50(n — 1). This gives the value of the 
general term as: 


Un = 1000 — 50(n — 1) 
= 1050-—50n (n=1,2,3,...,21). 
This gives v4 = 1050 — 50 x 4 = 850, as expected. 


Solution 2.4 
(a) Since a = 1 and d = 3, the closed form is 
fn =14+3(n—1)=3n-2 (n=1,2,3,...). 


This gives 74 = 3 x 4—2 = 10, as expected, and 
also 


100 = 3 x 100 — 2 = 298. 


(b) Since a = 2.1 and d= 1.1, the closed form is 
Yn = 2.14+1.1(n —- 1) 
Sql tn = 19 Fa). 


This gives yg = 1.1 x 4+1= 5.4, as expected, 
and also 


Y100 = 1.1 x 100 + = TLL 


(c) Since a = 1 and d= —0.1, the closed form is 
Zn, = 1—0.1(n—-1) 
=iistie @Hi 9 Au.) 


This gives z4 = 1.1 —0.1 x 4 = 0.7, as expected, 
and also 


2100 = 1.1 —0.1 x 100 = —8.9. 


Solution 2.5 
(a) Since a = 1 and d = 2, the alternative closed 
form is 
in =14+2n (n=0,1,2,...). 


Since the first term is xo, the 100th term is 
99 = 1+2 x 99 = 199. 


(b) Since a = 10 and d = —0.01, the alternative 
closed form is 


The 100th term is 
yoo = 10 — 0.01 x 99 = 9.01. 


(n =0,1,2,...). 


Solution 3.1 


(a) The sequence x, is geometric, with parameters 
a=-—landr=s3. 


(b) The sequence y, is geometric, with parameters 
a=landr=-—0.9. 


(c) The sequence z, is not geometric, because the 
expression on the right contains the term +1. 


Solution 3.2 
(a) (i) The first term is a = 1 and the ratio is 
r= 3 (=3/l= 3/3 


system is 


Ll 
3/q)- So the recurrence 


ty Ss, tas FL (n = 1,2,3,...). 


(ii) The next two terms are 


G5 = 54 = 


? 


Ge = 505 = 


SIF ale 


The graph is as follows. 


0 T T 
0 i 2 3 4 5 
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aK 


Figure S.7 


SOLUTIONS TO ACTIVITIES 


(b) (i) The first term is a = 4.2 and the ratio is 


r= 1.7 (=7.14/4.2 = 12.138/7.14 
= 20.6346/12.138). So the recurrence system is 


yi =4.2,  Ynti=1.7yn (n=1,2,3,...). 


(ii) The next two terms are 


Ys = 1.7y4 = 1.7 x 20.6346 

= 35.078 82 

= 35.079 (to 3 d.p.), 
Ye = 1.7y5 = 1.7 x 35.078 82 

= 59.633 994 

= 59.634 (to 3 d.p.). 


The graph is as follows. 


Unb 


60 - x 


0 T T T > 
0 1 2 3 4 5 6 n 


Figure S.8 


(i) The first term is a = 2 and the ratio is 
r = —1 (= (—2)/2 = 2/(—2) = (—2)/2). So the 
recurrence system is 


21 =2, 2n41=—2n (n=1,2,3,...). 
(ii) The next two terms are 
25 —Z4 —(—2) 2, 
26 — —245 = —2. 
The graph is as follows. 
Zn - 
2 = 
0 T T T > 
1 2 3 4 5 6 n 
~2- 
Figure S.9 


The three graphs have no obvious common features. 
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Solution 3.3 Solution 4.1 


Starting from s; = 1000, (a) This is a linear recurrence sequence, with 


to obtain s2, we multiply by 1.05, pam eee. ran Se 


(b) This is a linear recurrence sequence, with 


to obtain s3, we multiply by 1.05 twice, 
parameters a= 1, r=—landd=-1. 


to obtain s4, we multiply by 1.05 three times, 

(c) This is a linear recurrence sequence, with 
parameters a = 2, r= 1 and d= -—1.5. (Since 
r = 1, this sequence is also arithmetic.) 


and so on. To obtain a general term s,,, we have to 
multiply by 1.05 exactly n — 1 times; that is, we 
multiply by (1.05)"~+. This gives the value of the 


general term as: Solution 4.2 
Sy = 100001.05)""* (n= 1,2,3)4,5): (a) The first term is a = 3. To find r and d, we 
Using this closed form we find that gai pad -. a es baie the terms 
s4 = 1000(1.05)? = 1157.63 to the nearest penny, as a a a 
expected. 5=3r4+d, (1) 
; 9=5r-+d. 2 
Solution 3.4 i" 
(a) Since a = 1 and r = 4, the closed form is Subtracting equation (1) from equation (2) gives 
Ln = 1X ay ioe 
1)\n-1 that is, r = 2. Then, from equation (1) 
=(5 = 2 oeaalh ? ? ? 
a) TP) d=5-6=-1. 
This gives 4 = (3)? = z, as expected, and also So the recurrence system is 
— (1y\9 _ 1 %=3, &n41=2%,—-—1 (7.152, 35004). 
m= (5) =s55 
This gives 


= 1,053 x 10 (t0.4:3:8). 
4 = 223 -—1 


(b) Since a = 4.2 and r = 1.7, the closed form is =2x9-1=17, 
te =42(L.7)""* (w= 1,2,3)...). as expected. 
This gives yg = 4.2 x 1.73 = 20.6346, as The next two terms are 


expected, and also 


G5 = 244-1 = 38, 
yio = 4.2 x 1.79 = 498.1 (to 4 s.f.). 


te = 245 — 1 = 65. 
(c) Since a = 2 and r = —1, the closed form is 


t= 21" Gr 1,253 icc 


The graph is as follows. 


This gives z4 = 2 x (—1)? = —2, as expected, In bh 
and also 


z19 = 2 (—1)? = -2. 


Solution 3.5 60 4 


(a) Since a = 1 and r = 1.01, the alternative closed 
form is 40 5 


tm = 1 (1.01)" = (1.01)” (n=0,1,2,...). 


20 + : 
The 10th term is . 
x 
tg = 1.019 = 1.094 (to 4 sf). 0 t | ! -—> 
0 1 2 3 4 5 6 n 
(b) Since a = 10 and r = —1.5, the alternative 
closed form is Figure S.10 
Yn = 10(-1.5)" (n= 0,1,2,...). (b) The first term is a = 12. To find r and d, we use 
The 1th tere 3 the terms 7; = 12, r2 = —3 and 73 = 2. We 
( ° | £) obtain 
yg = 10(—1.5)° = —384.4 (to 4 s.f.). 
’ -~3=12r4d, (1) 
p= 3p 4d. (2) 


a4 


nN 


SOLUTIONS TO ACTIVITIES 


Subtracting equation (2) from equation (1) gives 


Tn bh 
15r = —5; 
that is, r= —1/3. Then, from equation (1), 2 ° s . 
d= —3-12~x (-$) =1. 
So the recurrence system is 
m= 12, gy =—tt,+1 (w= 1,2,3,...). 0 * * * > 
: +e ( ) 0 1 2 838 4 #5 6 ” 
This gives 
Fi : 
eee oes igure S.12 
=-3x2+1=3, Solution 4.3 
as expected. For ease of reference, the closed form is given here: 
The next two terms are d n-1 d 
i= amet r | (@= 1,2 354.08) 
po tio ts, a i 
wg = —tes +1 =-1x841=2%. (a) Since a = 3, r= 2 and d= —1, we have 
The graph is as follows. sm = = Sf 
r—-1 1 , 
and so the closed form is 
In kh 
Ey = (3-1) x 2%" - (-1) 
15-4 =2? +1 (n = 1,2,3,...). 
x Hence 
10 - 10 
t19 = 2° +1= 1025. 
54 (b) Since a = 12, r = —1/3 and d= 1, we have 
d 1 1 3 
x 2 = — — q 
0 x a r—1 1/3-1 4/3 
1 . ° : ? > and so the closed form is 
ae @n = (12 — 9) x (—3)"* — (-§) 
— 45 1\n-1 3 — 
Figure S.11 = F(-3)” + 9 (n=1,2,3,...). 


Hence 


The first term is a = 0. To find r and d, we use ee ee 
L109 = ina) sa 4 0.749 (to 3 d.p.). 


the terms 7; = 0, v2 = 2 and 73 = 0. We obtain 
2-d (1) (c) Since a = 0, r = —1 and d = 2, we have 


0=2r+d. (2) d 244 


<= =a 
and so the closed form is 
py = (0-1) x (-1)"™* - (-1) 
=(-1)"4+1 (n=1,2,3,...). 


Now equation (1) gives d = 2 and then 
equation (2) gives r = —1. 


So the recurrence system is 


1=0, @ny1=—%r+2 (n=1,2,3,...). 
Hence 


This gives 
wig =(—1) +1=141=2. 


4 = —%3 +2 
=-04+2=2, 


as expected. 


The next two terms are 


ts = —-%4+2=-2+2=0, 


= —-%5 2=-—0 2= 


The graph is as follows. 
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Solution 4.4 


The closed form 


at d nat d 
Ln = | a+ —_]r _ 
r—1 r—-1 


we a 
1 =) ar ai Tf oot : 
Since r° = 1, this reduces to a, which is indeed the 
first term. Also 


i d 1 d 
tw = | a+ — )r- — 
r—1l r—1 


(n = 1,2,3,...) 


Silt rd—d 

7 r—1 

_ d(r — 1) 
a 
=ar+d, 


which is the second term. 


Solution 4.5 
(a) Since a = 50, r = 0.9 and d = 8, we have 
d 8 
a ae a 


and so the closed form is 

Ln = (50 — 80)(0.9)" — (—80) 

= —30(0.9)" +80 (n=0,1,2,...). 

Hence the 10th term is 

xg = —30(0.9)? + 80 = 68.377 (to 3 d.p.). 

(b) Since a = —1, r = —2 and d= 1, we have 
| 

r-1 -2-1 = 
and so the closed form is 

Yn = (—1 — 3)(—2)" — (-3) 

= —4(-2)" 4 

Hence the 10th term i 


Yo = 4( 2)° 4 ;= 


L 
3 
s 


4(—512) + 4 = 683. 


(c) Since r = 1, this is in fact an arithmetic 
sequence, and so, since a = 1 and d= 1/2, the 
closed form is 

mm =1+4+n(4) = 1+ 5 (n =0,1,2,...). 

Hence the 10th term is 


z =1+3 =5.5. 
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Solution 5.1 
(a) The closed form is 
Ln = 2" +1 (n=1,2,3,...). 


As n becomes large, 2” becomes arbitrarily large 
(since 2 > 1), and so therefore does xp. 
(In symbols, 2, — 00 as n — ov.) 

(b) The closed form is 


ty = B(-3)" +h (n= 


1 LO Siac 


As n becomes large, a a becomes 
arbitrarily small but alternates in sign (since 
—1<-4} <0). Hence 


aa) 


also becomes arbitrarily small and alternates in 


sign. Thus x, becomes arbitrarily close to 3. 
with its terms alternately above and below this 


value. 
3 
(In symbols, 2, — 5 as n — 00.) 


(c) In this case, the sequence x, alternates 
between 0 and 2. The closed form is 


tp =(-1)"4+1 (n=1,2,3,...), 
but this tells us nothing extra: there is no more 
to tell! 


Solution 7.1 


The oil sequence, the bouncing ball sequence and the 
deer sequence all attempt to predict real-world 
behaviour and so are models. The other sequences 
were designed to specify particular events in the real 
world, so they are not models in this sense. 


Solution 7.2 


1. Predict the height of a bouncing ball after a 
given number of bounces. Collect data on 
heights to which a real ball rebounds. 


2. Set up the geometric sequence h,, discussed in 
Section 3. 


Construct a table of values of hy. 


Decide which values in the table are large enough 
to compare with the heights of a real bouncing 
ball. 


5. Determine whether these values in the table form 
a ‘good enough’ prediction of the heights of a 
real bouncing ball. If not, try to explain why the 
comparison is poor, in order to construct a 
better model. 


Solutions to Exercises 


Solution 1.1 


Cn 
(3) a, =25=721, 2 x 
dg = 22-2? =90, x 
a3 = 23 — 3? = -1, ‘i 
0 


a4 = 24-4? =0, 
dg = 2 — 5? = 7%, 


ajo = 210 _ 10? = 924. 0 T T T T T > 
n 

i eine 12345 
by = 1/2? = 1/4, Figure S.15 
bs = 1/3? = 1/9, 
ba = 1/4? = 1/16, Solution 1.3 
be = 15" = 1/95, 
bio = 1/102 = 1/100. (a) a1 =1, 

ay = 1/(a, +1) =1/(1 +1) = 1/2, 

(c) o=vV0=0, ag = 1/(a2 +1) =1/(1/2 + 1) = 1/(3/2) = 2/3, 
a=v1=1, a4 = 1/(ag +1) =1/(2/3 + 1) = 1/(5/3) = 3/5, 
co = V2 = 1.414 (to 3 d.p.), as = 1/(a4 +1) = 1/(3/5 +1) = 1/(8/5) =5/8. 
c3 = V3 = 1.732 (to 3 d.p.), (b) by =1 
ag =/4=2, ee ee 
co = V9 =3. by = 251 = 2? = 

Solution 1.2 bg = 2 = 24 = 16, 


by = 253 = 216 — 65 536. 
The graphs for the sequence ay, b, and cp, are as 


follows. (c) a =2, 
Q= 1/ca = Ld. 
cg = 1/cg = 1/(1/2) = 2, 
Gn bh ca = 1/c3 = 1/2, 
C5 = 1/c4 = 1/(1/2) =2; 
7- x 
Solution 2.1 
(a) (i) The first term is a = 100 and the difference is 
d= 95 — 100 = —5. So the recurrence system is 
ie) ty =100, @nyi=%n—-5 (n=1,2,3,...). 
0 [2 OK > (ii) The next two terms are 
+1123245 2 
ts = %4-5= 85-5 = 80, 


%6 = %5 -5=80—-5=75. 


Figure 8.13 The graph is as follows. 
bn A 
In 
14 x 
1005 x 
x 
x 
x 
x 
757 s 
0 i. a > 
012 3 4 5 6 n 
0.25 4 x 
, Figure S.16 
0 ~——> 


Figure S.14 
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(b) (i) The first term is a = + and the difference is 
= +. So the recurrence system is 


—1 
4 
Yi =F, Yn+1 = Yn t+ F (n = 1,2,3,...). 


(ii) The next two terms are 


ys=yot galt e=F, 
ye=ustgaptaas 
The graph is as follows. 
Un A 
2-5 
x 
x 
14 x 
x 
x 
0 > 


Figure S.17 


Solution 2.2 
(a) Since a = 2 and d = —3, the closed form is 
In =2—3(n—-1) 
=-3n+5 (n=1,2,3,...). 
The 10th term is 
tio = —3 x 10+5 = —25. 


(b) Since a = 0, d = 0.2 and the first term is yo, the 
closed form is 


Yn =04+0.2n=0.2n (n=0,1,2,...). 
The 10th term is 
yo = 0.2X9=1.8. 


Solution 3.1 


(a) (i) The first term is a = 2 and the ratio is 
r = —3/2 = —1.5. So the recurrence system is 


Ly = 2. In+1 = —1.52, (n= 12 3)6 .4)3 
(ii) The next two terms are 


t5 = —1.5a4 = 10.125 


ag = —1.5a5 = —15.1875 = —15.188 (to 3 d.p.). 


The graph is as follows. 
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—10- 


—157 
Figure S.18 
(b) (i) The first term is a = 100 and the ratio is 
r = 99/100 = 0.99. So the recurrence system is 
yi = 100, Yn41 =0.99y, (n =1,2,3,...). 
(ii) The next two terms are 


Ys = 0.99y4 
= 0.99 x 97.0299 
= 96.059 601 = 96.1 (to 3 s.f.), 


Yo = 0.99 ys 
= 0.99 x 96.059 601 
= 95.099 005 = 95.1 (to 3 s.f.). 


The graph is as follows. 


Unb 


100 5 x 


Figure S.19 


SOLUTIONS TO EXERCISES 


Solution 3.2 (b) (i) The first term is a = 4. To find r and d, we 
(a) Since a = 9 and r = —2/3, the closed form is he terms ye Ua Sand Ye ere We 
obtain 
n-1 
The 10th term is 2.75 = 38r+d. (2) 
Lig =9 (—2)° Subtracting equation (2) from equation (1) gives 
= —0.2341 (to 4 s.f.). r= 0.25, 
(b) Since a= 1, r=1.02 and the first term is yo, and so 
the closed form is a ae a oe eo 


ie = 1 L102" (n= 0,1,2,,2.). 
The 10th term is 
yo = 1.029 = 1.195 (to 4 s.f.). 


So the recurrence system is 
Yi =4,  Yn41 =0.25y, +2 (n= 1,2,3,...). 


(ii) The next two terms are 


_ U5 = 0.25y4 +2 
Solution 4.1 
= 0.25 x 2.6875 + 2 
(a) (i) The first term is a= 1. To find r and d, we = 2.671 875 = 2.672 (to 3 d.p.), 
use the terms 7; = 1, v2 = 3.1 and x3 = 5.41. 
We obtain Ye = 0.2545 a) 
3.1l=r+d, (1) = 0.25 x 2.671875 + 2 
5.41 =3.1rd4¢d. (2) = 2.667 96875 = 2.668 (to 3 d.p.). 
Subtracting equation (1) from equation (2) gives The graph is as follows. 
2.1r = 2.31; 
that is, r = 2.31/2.1 = 1.1. Then, from Yn 
equation (1), 4- a 
d=3.1-r=31-11=2. 
So the recurrence system is ss 
x x x x 
Gi=1, gnyi=llan+2 (n=1,2,3,...). 
2 pa | 
(ii) The next two terms are 
ws = 1.laq +2 
=1.1 x 7.95142 
= 10.7461 = 10.746 (to 3 d.p.), 0 > 
0 1 2 3 4 5 6 n 
ll cl Figure S.21 
= 1.1 x 10.7461 + 2 
= 13.82071 = 13.821 (to 3 d.p.). Solution 4.2 
The graph is as follows. (a) Since a= 0, r= 3 and d= 1, we have 
d 4 
aa r—-1 ?? 
and so the closed form is 
ae Z gn = (0+ 4) x37 1-2 
ae x gn-l aol 
10+ s 1 /an—1 : 
- =a (a? 1) (ae 123, .2,)- 
5 x Hence the 10th term is 
: ‘7 £19 = $(3° — 1) = 9841. 
: 0 Hl 9 3 4 5 6 a (b) Since a= 1, r=1/2 and d=1, we have 
dé 1 | 5 
Figure S.20 r-1 1/2-1 ” 
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Since the first term is yo, the closed form is 
Yn = (1 + (—2)) x (5)" — (-2) 
=-(4)"+2 (n=0,1,2,...). 
Hence the 10th term is 
Yo = —(4)° +2 = 1.998 (to 3 d.p.). 


(c) Since r = 1, z, is an arithmetic sequence with 
a= 100, and d= —0.1. Since the first term is Zo, 
the closed form is 


Zn = 100 —0.1n 
Hence the 10th term is 
zg = 100—-0.1x9=99.1. 


(n =0,1,2,...). 


Solution 4.3 


(a) For the deer population sequence, a = 6000, 
r = 1.15 and d = —500, so 


d —500 . 
7 ae —3333.3. 
Since the first term is P,, the closed form is 
P,, = (6000 + (—3333.3))(1.15)”—+ — (—3333.3) 
= 2666.6 x (1.15)"~* + 3333.3 
(GS 1,23 40%): 
(b) For the mortgage sequence, a = 10000, r = 1.05 
and d = —802.43, so 
d —802.43 
r—1 105-1 
Since the first term is m1, the closed form is 
mn = (10000 + (—16 048.6))(1.05)"~" 
—(—16 048.6) 
= —6048.6 x (1.05)""1 + 16 048.6 
(n = 1,2,3,...,20). 


—16 048.6. 
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Solution 5.1 
(a) The closed form is 
teae(s 1) Geel, 2)3..2,). 
As n becomes large, 3"~! becomes arbitrarily 
large (because 3 > 1), and so therefore does ay. 
(In symbols, 2, — 00 as n — ov.) 
(b) The closed form is 
Yn =—($)"+2 (n=0,1,2,...). 
1 


As n becomes large, (5)” becomes arbitrarily 


small (since 0 < 4 <1) and so y, approaches 
arbitrarily close to 2, with all its terms below 
this value. 


(In symbols, y, — 2 as n — ov.) 

(c) In this case, the closed form is 
Zn =100—-O0.1n (n=0,1,2,...). 

As n becomes large, —0.1n becomes arbitrarily 

large and negative, and so therefore does z,. 
Solution 5.2 
The closed form for the deer population sequence is 

P,, = 2666.6 x (1.15)"-+ + 3333.3 

(WS 1,253 5125) 


As n becomes large, (1.15)”~! becomes arbitrarily 
large (since 1.15 > 1) and so therefore does P,. 


(In symbols, P, — co as n > oo.) 


Note that since P,, becomes arbitrarily large, 
culling 500 deer each year will not control the 
population in the long term. 
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